TOPOLOGICAL COMPLEXITY OF H-SPACES 



GREGORY LUPTON AND JEROME SCHERER 

Abstract. Let X be a (not-necessarily homotopy-associative) H-space. We 
show that TC n +i(A") = cat(X n ), for n > 1, where TC n +i(— ) denotes the 
so-called higher topological complexity introduced by Rudyak, and cat(— ) de- 
notes the Lusternik-Schnirelmann category. We also generalize this equality 
to an inequality, which gives an upper bound for TC n -|_i(X), in the setting of 
a space Y acting on X. 



1. Introduction 

The notion of topological complexity, introduced by Farber in [3] , is motivated 
by the study of motion planning algorithms in the held of topological robotics. See 
also [H [5] for good introductions to the topic and its context. In this paper we 
prove results that allow for effective computation of topological complexity, and of 
higher analogues of the same, in important cases. 

We begin with some notation and basic definitions. We use cat(X) to denote 
the Lusternik-Schnirelmann (L-S) category of X (normalised, so that cat(5 n ) = 1). 
That is, cat(X) is the smallest n for which there is an open covering {Uo, . . . , U n } 
by (n + 1) open sets, each of which is contractible in X. See [2] for a general 
introduction to L-S category and related topics. The sectional category of a fibration 
p: E — > B, denoted by secat(p), is the smallest number n for which there is an 
open covering {Uq, . . . , U n } of B by (n + 1) open sets, for each of which there is 
a local section s, : U —> E of p, so that p o = U — > B, where ji denotes 
the inclusion. This notion generalizes that of L-S category: if E is contractible, 
then we have secat(p) = cat(S); in general we have secat(p) < cat(-B) (see [2j 
Prop. 9. 14]). Now let PX denote the space of (free) paths on a space X: thus we 
have PX = Map(I, X). There is a fibration P 2 : PX — > X x X , which evaluates 
a path at initial and final point: for a 6 PX, we have P<z{a) — (a(0),a(l)). This 
is a fibrational substitute for the diagonal map A:I->IxI. Wc define the 
topological complexity TC(X) of X to be the sectional category secat(P2j of this 
fibration. That is, TC(Jf) is the smallest number n for which there is an open cover 
{Uq, . . . ,U n } of A" x A" by (n+1) open sets, for each of which there is a local section 
Si : Ui — > PX of P%, i.e., for which P 2 ° Sj = ji : U — > X x X, where ji denotes the 
inclusion. 
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We indicate briefly the motivation for topological complexity mentioned above; 
for a full discussion see [3jlll[5]. A point in X x X is a pair (x, y) of points in X. We 
imagine X as the space of all states of some system, and x and y as initial and final 
states of the system. Then a section s : X x X — >• PX of P2 : PX 4XxI may be 
viewed as a continuous, deterministic association of a path in X, from initial state 
x to final state y, to each pair of states (x,y): a continuous motion planner. As is 
easily shown, however, a global section is possible exactly when X is contractible. 
Since one is naturally interested in state spaces that have interesting topology, i.e., 
which are non-contractible, one is necessarily forced into considering discontinuous 
motion planners, which correspond to a covering and local sections exactly as in 
our definition for TC(X). 

We also consider the "higher analogues" of topological complexity introduced by 
Rudyak in [TT] (see also [12] and [1]). For this notion, let n > 2 and consider the 
fibration 

P n : PX -> X x •■• x X = X n , 

defined by dividing the unit interval I = [0,1] into (n — 1) subintervals of equal 
length, with n subdivision points to = 0, tj. = l/(n — 1), ... , t n —\ — 1 (thus (n — 2) 
subdivision points interior to the interval), and then evaluating at each of the n 
subdivision points, thus: 

P n (a) = (a(0),a(h), . . . , a(t„_ 2 ), a(l)), 

for a £ PX. This is a fibrational substitute for the n-fold diagonal A„ : X —> X". 
Then the higher topological complexity TC n (X) is defined as TC„(X) = secat(P„). 

The ordinary topological complexity, then, corresponds to the case in which 
n = 2: TC2(A) = TC(A). Higher topological complexity may readily be motivated 
in terms of motion planners. A point in X n is an n-tuple (x, X2, ■ ■ ■ ,x n —i,y). A 
section (either local or global) of P n corresponds to a deterministic association of a 
path in the state space A, from initial state x to final state y, and passing through 
the specified intermediate states x%, . . . , x n -\ in that order. 

Our first main result is as follows (see Section [3]): 

Theorem 1. Let X be a connected, CW H-space. Then, for n > 1, we have 
TC n+1 {X) = cat(A n ). In particular, we have TC(A) = cat(A). 

Since the value of c&t(X n ) is known, or can be determined, in many cases in 
which X is a Lie group or a more general H-space, this result provides many cases 
in which the (higher) topological complexity may be determined exactly. This is 
of great value, since TC(A), like cat(A), proves to be a very delicate invariant to 
compute and its exact value is known in comparatively few cases. 

In the case in which G is a topological group, the equality TC(G) = cat(G) 
appears as [4j Lem.8.2] and its generalization TC„+i(G) = cat(G n ) appears as [U 
Th.3.5]. The proofs of both results make essential use of associativity. Theorem [1] 
extends these results to the more general case in which X is an H-space, with no 
assumption on associativity. 

Our second main result is the following (see Section |4j: 

Theorem 2. Let A: X x Y — >• X be an action of Y on X with strict unit. For 
n > 1 let sh„ + i : X x Y n — > X n+1 denote the shear map defined by 

sh„ +1 - {p\ A o (p\p 2 ), . . . , A o { P \p n+1 )). 
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Here, p° denotes projection on the jth factor: p 1 : X x Y n — > X projects onto X , 
but for j = 2, . . . , n + 1, p 3 : X x Y n — » Y projects onto Y . Then we have 

TC n+1 (X) < (secat(sh„ +1 ) + l) (cat(Y n ) + l) - 1. 

In particular, if n = 1, then we have TC(X) < (secat(sh) + l)(cat(K) + 1) — 1, 
where sh: X x Y — > X x X is defined as sh = (p 1 , A) . 

This gives a general upper bound for the (higher) topological complexity that 
may be applied in many situations of interest and that, in principle, may improve 
on other general upper bounds in those situations to which it applies. Theorem [2] 
is a direct generalization of Theorem [1] if the action A : X x Y — > X is given by 
an H-space X acting on itself by the multiplication, then Theorem [2] reduces to 
Theorem [TJ 

We finish this introduction with a brief outline of the paper. Section [5] is a short 
section in which we review some standard facts concerning sectional category used 
in the sequel. In Section [3] we give basic inequalities concerning TC n+ i(X), and 
the proof of Theorem [TJ We give several examples to illustrate the applicability of 
Theorem [TJ In Section U we develop the notion of a shear map coming from an 
action of one space on another, and give the proof of Theorem [5] The final section, 
Section [5j is a short, informal section in which we give several interesting questions 
that stem from our results and examples. 

Acknowledgements. We thank John Oprea for many fruitful discussions on this 
topic and, in particular, for first showing us the argument on which our results are 
based. 



2. NOTATIONAL CONVENTIONS AND BASIC FACTS 

Our conventions are that cat, respectively secat (hence TC), is one less than the 
number of suitable open sets in a covering of X, respectively, of B. Thus, a space 
X is contractible exactly when cai(X) = and we have cat(S' n ) = 1 for any n > 1. 
Furthermore, a fibration p: E — ► B admits a section exactly when secat(p) = (and 
if E is also contractible we then recover the case cat(-B) = 0). These conventions 
agree with those used in [JJ [UGlj, f° r example. They entail that TC(S n ) = 1 for n 
odd, and TC(5 n ) = 2 for n even. However, some authors use the "un-normalized" 
version of secat (hence TC), whether or not the "normalized" cat is used. Hence, 
our TC(X) will be one less than that of some authors, such as Farber in [4]. 

There are two well-known and basic facts which we use throughout the article 
to compare sectional categories of various maps. We state them here; each is easily 
justified directly from the definitions. First, suppose given a fibration p: E — > B 
and any map / : B' — >• B. Form the pullback 

Q ^E 

q p 



B'—^B. 
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Then we have secat(g) < secat(p). Second, suppose given a fibration p' : E' 
and any maps 9: Q — > E' and q : Q — > B' for which the diagram 



B' 




is homotopy commutative. Then we have secat(p') < secat(<;). In this latter situ- 
ation, a local section s: B' — > Q of q: Q — > B' leads initially to a local homotopy 
section 9 o s: B' — > E' of p' : E' — > £>', which may then be adjusted into a section 
using the assumption that p' ' : E 1 — > £?' is a fibration. 

A standard application of the pull-back square situation is as follows. Suppose 
that A is a based space with basepoint xq- Write VX for the based path space of 
maps a: I — > X with a(0) = xo, and let V\ : VX — s> X denote the evaluation map 
Vi(a) — a(l). The pull-back square 



VX- 



PX 

Pi 

^X x X 



yields the inequality cat(X) < TC(X), since cat(X) = secat(7 : 'i) (VX is con- 
tractible). This can easily be generalized to an inequality concerning the higher 
topological complexity. Write I 2 ■ X n — > X n+1 for the inclusion I 2 (xi,. . . ,x„) = 
(xo, xi, . . . , x„), with x € X the basepoint, and V n : VX X n for the map with 
coordinates given by evaluation at 1/n, 2/n, . . . , 1. Although (for n > 2) this is 
not the usual based path fibration, nonetheless the space VX is still contractible 
so that seca,t(V n ) = cat (A™). 

Lemma 2.1. Let X be any connected pointed space. Then cat(A") < TC„ + i(A) 
for any n > 1. 

Proof. Note that we have a pullback square 



VX- 



X n . 



^PX 

■ A"+\ 



which gives cat(A") < secat(P n+ i) from the pullback property of secat recalled 
above. This latter is TC n+ i(A) by definition, and the inequality follows. □ 

Finally, we will sometimes refer to the sectional category of an arbitrary map 
/ : X — V Y (not necessarily a fibration). What we mean by that is that we first 
replace / by a fibration. The sectional category does not depend on the choice 
of such a fibrational substitute. This allows us to deal with homotopy pull-back 
squares instead of pulling back a fibration. In particular we may write equalities 
such as cat(A) = secat(* — > A). 
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3. (Higher) Topological Complexity and H-Spaces 

First we observe that, for n > 1, we have the following basic inequalities, which 
extend in a natural way those for TC(X) recalled in Section [TJ 

Proposition 3.1. Suppose X is a connected, non-contractible CW complex. For 
n > 1, we have 

n < c&t(X n ) < TC„+i(X) < cat(A" +1 ) < (n + l)cat(X). 

Proof. The first and last of these are standard inequalities concerning cat(X) (see [5J 
Th.1.36, Th.1.46]; the last, which derives from the product inequality, needs some 
separation hypothesis on X, which we have covered here by assuming X is CW). 
The second inequality is Lemma 12.11 and the third follows from the definition of 
TC n+ i(X) together with the general inequality secat(p) < cat(B) for any fibration 
p-.E^rB. □ 

Remark 3.2. In [TTJ, the inequality cat(A n ) < TC n +i(X) appears to have been 
overlooked. It is taken up in [1, Prop. 3.1], although by an apparently more involved 
argument than that used here. 

We now prove our first main result enunciated in Section [TJ 

Proof of Theorem QJ Let m : X x X —> X denote the multiplication. Without loss 
of generality we may assume the unit is strict, i.e., m(x, Xo) = x and m(xo,x) = x 
for x G X, where xq G X denotes the basepoint. As is well-known by work of 
James [10] . for any CW complex A, the set of pointed homotopy classes [A, X] is 
an algebraic loop. In particular, the equation a-z = 6, for a, b G [A, X], has a unique 
solution z G [A, X]. Here and in the remainder of this proof, we use "•" to denote 
the product in [A, X] induced by the multiplication. Write 7Ti, -k% : X X X — > X 
for the projections. In [X x X, X], we take a = [tvi] and b = [tt2], and we set 
D : X x X — > X to be the unique solution to the equation [tti] ■ [D] = [7^]. That 
is, we have ~k\ ■ D ~ tt2- (If X were homotopy-associative with inverse, then here 
we could take D(x,y) — x^y.) 

Now use the map D : X x X — > A" to define a map /„: X n+1 — > X n as 
f n {x, xi, . . . , x n ) = \D{x, x\ ),..., D(x, x n )). Form the pullback 

(1) Q ^VX 

1 p„ 

x n+1 ^+x n , 

so that we have 

Q = {(x,xi,...,x n ,a) G X n+1 x VX \ a(0) = i ,a((,) = D(x,Xi),i = l,...,n}, 

and q: Q — > X n+1 is just projection on the first (n + 1) coordinates. Finally, define 
a map 8: Q — > PX, by setting 9{[x,x\, . . . ,x n ,a)) — m(x,a), which gives a path 
in X evaluated as m(x, a)(t) = m(x,a{i)) for each t € I. By definition, we have 

P n +i ° 9((x,xi, . . .,x n ,a)) = (m(x,x ),m(x,D(x,xi)), . . . ,m(x,D(x,x n ))). 

The first coordinate on the right-hand side here is x, since we are assuming a strict 
unit. Now write pi : X n+1 — > X for projection on the ith coordinate, and write 
pij : X n+1 — > X 2 for the projection pij = (pi,pj + i), so that pi,j(x, xi, . . . , x n ) = 
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(x, Xj). Then for j = 1, . . . , n, we may write the (j + l)st coordinate of the above 
expression as m(x, D(x, Xjj) = (tti -D) opij((x, x\, . . . , x n )). Bearing in mind that 
tti ■ D ~ 7r 2 , we compute that 

P n +i ° = {pi, (tti • D) opi jl} (tti ■ D) op 1)2 , . .., (7Ti • D) o Plj „) o q 

~ (pi,7T 2 o p lj i,%2 ° Pi, 2, ...,7T2 °Pl,n) ° 9 

= {pi,P2,P3, ■ ■ ■ ,p n +i) °q = q- 

Thus we have a homotopy commutative diagram 

(2) Q ^ PX 




X n+1 . 

From diagrams ([T]) and ([2]) it follows that secat(P„+i) < secat(g) < secat("P n ). The 
first of these is TC n +i(X) and the last of these is cat(X n ) (since VX is contractible). 
Thus, for X an H-space we have TC n +i{X) < cat(X n ), and equality now follows 
from the general inequality cat(X") < TC n +i(X). □ 

Examples 3.3. (1) Theorem Q] applies to any compact Lie group, as was pre- 
viously known. Thus we have, for instance, TC(5p(3)) = cat(Sp(3)) = 5 
as computed in [7], and TC(Sp(9)) = 8 as follows from [8]. 

(2) Let U(r) and SU(r) denote the unitary group and special unitary group, 
respectively. It is known that cat(Z7(r)J = r and cat(5C/(r)) = r — 1 (see 
[T5] or [H Prop.9.5, Th.9.47]). Although cat(-) generally behaves sub- 
additively with respect to products, we may see that cat(u/(r)) ) = nr 
and cat((S/7(r))") = n(r — 1). This is because, in these cases, we have 
a binding lower bound for cat(— ) given by (rational) cohomology, which 
equals the upper bound given by the product inequality. Thus it follows 
that we have TC n+ i(E7(r)) = nr and TC n+i (SU(r)) = n(r - 1). 

(3) The iJ-space S 7 is not homotopy-associative [5], and in particular is not 
a topological group. Here we do have the equality TC n+ i(S' 7 ) = n (see 
[H Th.8] for n = 1 and [IT) for n > 2). But by taking products of S 7 
with any H-space Y (Lie group or not), Theorem [TJ leads to new equali- 
ties TC n+ i(5 7 x Y) = cat((S' 7 x Y) n ), where S 7 x Y is not a homotopy- 
associative H-space (and in particular is not a topological group). These 
equalities lead to many new cases in which TC n+ i(— ) may be determined. 
For example, we have cat((S ,7 ) r ) = r, hence TC„+i ((S' 7 ) r ) = nr from 
Theorem [T] 

(4) Arguing as in Example (2), we have new equalities TC„ + i(S' 7 x U(r)) = 
c&t((S 7 x U{r)) n ) = n(r + 1) and TC„+i(S' 7 x SU(r)) = cat((S' 7 x 
SU{r)) n ) = nr. 

Although in general both cat(— ) and TC n +i(— ) behave sub-additively with re- 
spect to products, there are situations in which they behave additively. Theorem Q] 
leads to the following observation. 

Corollary 3.4. Suppose X and Y are H-spaces. For each n > 1, we have a 
product equality TC n +i(X xY) = TC„-|-i(A)+TC„+i(l A ) if and only if the identity 
cat((A x Y) n ) = c&t(X n ) + cat(Y n ) holds. □ 
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Theorem [TJ also leads to other interesting relations involving products and topo- 
logical complexities, such as the following. 

Corollary 3.5. Let X be any CW H-space. Then for n > 2 and k > 1, we have 

TG n {X k )=TG k+1 {X n - 1 ). 

Proof. Both are equal to ca,t(X k( - n -^), by TheorcmQ] □ 

Examples 3.6. pU Prop.5.1] gives the inequality TC„(T 2 ) > 2n- 2, where T 2 = 
S 1 x S 1 is the 2-torus. (Note: the TC n of [TT] is the number of open sets in a 
cover, and is thus one greater than our TC n .) We may improve on this inequality, 
as does [TJ Cor. 3. 13], with the formula 

TC„(T fc ) = catCT^™- 1 ') = k(n - 1), 

for n > 2 and k > 1, with T k = (S 1 ) k the fc-torus. Thus, for example, we have 
identities TC 3 (S' 1 ) = TC(T 2 ) (both equal 2), and TC 4 (T 2 ) = TC 3 (T 3 ) (both equal 
6). We also observe the sequences {TC„ + i(T fe )} ngN = {kn} neN , as examples of the 
sequence Rudyak asks after in [TT]. 

We end this section by sketching a variant of the proof we have given for Theo- 
rem [TJ We feel the variant is worth mentioning as it uses the following intermediate 
result, of interest in its own right. 

Proposition 3.7. Let X be a connected, CW H-space. For n > 1, let f n : X n+1 — > 
X be the map defined in the proof of Theorem [7] using the map D : X x X — > X . 
Then there is a homotopy pullback diagram 

X 

A„ +1 



That is, the diagonal A„+i : X — > X n+1 may be viewed as the fibre inclusion of the 
map /„: X n+1 X n . 

Sketch Proof. One shows that the map 0: Q —> PX, as in diagram (J5|) in the proof 
of Theorem [TJ is a homotopy equivalence. Now by standard results on homotopy 
pullbacks, we may replace Q in the pullback diagram {jXJ) by the homotopy equivalent 
space PX which, in turn, may be replaced by X , and the map q by P ra +i and, in 
turn, A n +i. As usual, we may further replace VX by a point. □ 

Proof (bis) of Theorem^ From the homotopy pullback of Proposition 13.71 it fol- 
lows that secat(A„ + i) < secat(* X n ), that is, that TC n+1 (X) < cat(X"). □ 

4. Shear Maps and Homotopy Actions 

In this section we generalize Theorem [TJ Our first step in this direction is to 
generalize the condition that X be an H-space. Suppose we have a (right) action 
of a space Y on a space X, with strict (right) unit. That is, we have a map 

A: X x Y ->• X 

that satisfies A(x,yo) = x, for all x £ X and for yo S Y the basepoint. Write 
7Ti, 7T2 : X x X —> X and ir 1 : X x Y —> X for the projections — preserving previous 
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notation but also distinguishing the distinct domains by our notation. Then we 
may define a corresponding shear map 

sh: X x Y -+ X x X, 

by sh = (it 1 , A), so that sh(x, y) = (x, A(x, y)) for (x, y) e X xY. 

Definition 4.1. For an action A: X x Y — > X as above, we call a map D: XxX ^ 

Y a (homotopy) difference (map) if it satisfies 

A o (ni,D) ~i 2 :lxl^l. 

If an action admits a difference, we say the action is homotopy-transitive. 

Remark 4.2. In other words, a homotopy difference map satisfies the identity 
A(x, D(x t x 1 )) = x 1 up to homotopy; we think of D as continuously assigning, 
to each pair (x,x'), an element that acts on x so as to "translate it" to x' . If 
X = Y = G, a topological group, and if the action is the group multiplication, 
then we may set D(x,y) = x~ x y. We used the difference map D: X x X — s- X 
in the proof of Theorem [IJ in the context of an H-space X acting on itself by the 
multiplication. 

Lemma 4.3. Let A: X x Y — > X be an action with strict unit and shear map 
sh = (tt 1 , A): X xY ^ X x X . The shear map admits a right homotopy inverse if 
and only if the action admits a difference D: X x X — > Y". 

Proof. In fact, homotopy classes of right inverses to the shear map correspond 
bijectively to homotopy classes of differences, under the identity [a] = [(7ri,-D)]. 
Remark that we may write lxxx — (^1,^2) '■ X x X — s- X x X . Now suppose given 
a right inverse a — (ci, a 2 ) of sh: X x X — > X x Y. Define D = a 2 : X x X — » Y. 
Then we have 

(7ri,7r 2 ) = Ixx x ~ sho a = (n 1 ^) o (ai,D) - (01, Ao (ai,D)). 

Projecting onto first coordinates gives ~k\ ~ a±, and then projecting onto second 
coordinates gives 7T2 ~ Ao(cr 1 , D) ~ Ao(wi, D), so that D is a difference. Evidently, 
homotopic right inverses result in homotopic differences. 

Conversely, suppose given a difference D : X x X ^ Y , and define u = (iri,D) : 
X x X -> X x Y. Then we have sh o a = (tt 1 ,^) o (tti,D) = (tti,Ao (tti,D)) ~ 
(^11^2) = lxxi- Once again, it is evident that homotopic differences result in 
homotopic right inverses. □ 

If an action A: X x Y — > X is homotopy-transitive, we may repeat the steps of the 
proof of Theorcm[T] suitably adapted, to obtain inequalities TC n +i(X) < cat(V n ) 
for each n > 1, and in particular the inequality TC(X) < cat(Y). In principle, 
this appears a satisfactory generalization of Theorem [TJ However, the following 
observation reveals that these upper bounds would actually be weaker than that 
given by Theorem [I] in all cases in which they apply. 

Lemma 4.4. Let A: X x Y ^ X be a homotopy-transitive action. Then 

(1) X is a retract ofY; and 

(2) X is an H-space. 

Proof. Let a — (tti, D) be a right inverse of the shear map (tt 1 , A), so that D : X x 
X —> Y is a difference that satisfies Ao(7Ti, D) ~ tt2- Then define j = Doi 2 : X — > Y. 
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Also, let a — A o j 2 : Y — > X be the usual orbit map of the action. We observe that 
i 2 oDoi 2 ^croi 2 : X^XxX^XxY, and hence we have 

a o j ~ [A o i 2 ) o (D o i 2 ) = A o (i 2 o £) o i 2 ) 

~ (7T2 o sh) o (c o i 2 ) = 7r 2 o (sh o a) o i 2 ~ 7r 2 o i 2 = lx- 

Thus, the orbit map a: Y — > X is a retraction of Y onto X. 

For (2), we define m = io(lxj):IxX->I. For to to be a multiplication, 
we only need check that it satisfies the two-sided unit condition: m o i\ ~ lx ~ 
m o i 2 : X — > X. The second identity is what we have just shown: so j ~ l x . 
The first follows immediately, from the assumptions that j is a based map (which 
we may assume, without loss of generality, if spaces are well-pointed) and that the 
action has a strict unit. □ 



To generalize Theorem [TJ then, we go further and also relax the requirement of 
a section (right homotopy inverse) of the shear map. We use instead local sections, 
exactly as in the notion of sectional category. This leads to local differences, which 
may be used in the same way as their global counterparts, with suitable adaptations 
of the argument. The upshot is the second main result enunciated in Section [TJ 
whose proof we now give. Notice that the result places no assumption on the action: 
although the conclusion may not be particularly strong, it has the advantage of 
applying very generally. 

Proof of Theorem^ Suppose that secat(sh„ + i) = m, so that we have to + 1 open 
sets {t/o, • ■ • , U m } which cover X n+1 and for each of which we have a local section 
of sh n+ i. Fix an i, and write the corresponding local section of sh n _|_i as a = 
(ci, D\, . . . , D n ) : Ui — > X x Y n , to define maps D } ■ : Ui —> Y. As in Section [3] and 
the enunciation of Theorem[5]in Section[TJ write pk : X n+1 — > X, p 1 : X x Y™ — > X, 
and p k - 2 : X x Y n — > Y for the projections. For the inclusion incl: Ui — > X n+1 , 



incl 



sh„ +1 o a = (p 1 , A o (p 1 , p 2 ) , . . . , A o (p 1 , p»+i )) o (ai , Di , . 
= (ai,Ao(ai,Di),...,Ao(ai,D n )). 



,D n ) 



Equating coordinates yields cri ~ pi : Ui —> X, and then A o (pi,Dj) ~ Pj+i ■ Ui — > 
X for each j = 1, . . . ,n. In this way, the Dj are thus local differences on Ui. Write 
D i = (Di, . . . , D n ) : Ui -)• Y n , and form the pullback 



(3) 



Qi 



Ui 



VY 

Pn 

yn 



so that 

Q s : = {(x,xi,. . .,x n ,a) eUi x VY \ a(0) = y ,a(tj) = Dj(x,xi, . . -,x„)}, 

and qi : Qi — > Ui is just projection on the first (n + 1) coordinates. Finally, define 
a map 9i : Qi — > PX by setting 6i(ix, xi, . . . , x n , a)) — A(x, a), which gives a 
path in X evaluated as A(x,a)(t) — A(x,a(t)) for each tel. Write the n- 
tuple (xi, . . . , x n ) as x, and [x,x\,..., x n , a) as (x, x, a). Then composing 9i and 
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P„+i : PX -> X n+1 gives 

P n +i o6i(x,-K,a) = (A(x,a(0)),A(x,a(ti)),...,A(x,a(t n ))) 

= (A(x, y ),A(x, Di(x, x)), . . . , A(x, D n (x, x))) 

= (Pi, A o (p 1: D x ), . . . , A(p 1 , D n )) o?j(i,x,a), 

which gives P„+i o $i ~ incl o % as maps into A"™ +1 , from the argument above 
diagram ([3]). Since P n +i is a fibration, we may replace 9i by a homotopic map such 
that P n +i ° Oi — incl o g,-, and thus we have a commutative diagram 

Q a g ' - PX 

q^ Pn+1 



From this diagram, local sections of qi compose with 9i to give local sections of 
Pn+i- Recall that the steps taken thus far were for a typical Ui in the original 
(m + l)-fold cover of X n+1 . It follows that we have an upper bound 

m 

TC n+ i(X) = sccat(P„+i) < ^(secat( gi ) + 1) - 1. 

i=0 

From pullback diagram (|3]), for each i we have secat(qi) < cat(F n ). Hence we have 
TC n+1 {X) < (secat(sh„ +1 ) + l) (cat(T n ) + l) - 1. □ 

Observe that Theorem [T] is indeed a special case of Theorem [2j in the former 
case, we have Y = X acting transitively on itself, and secat(sh„+i) = (the shear 
map admits a section). 

Remark 4.5. An in-principle finer upper bound on TC„+i(X) is obtained by re- 
turning to diagram ([3]) in the proof above and observing that, for each i, we have 
secat(<7i) = cat(Z? 4 ). Here, cat(D') denotes the L-S category of the map D l ; the 
equality follows from standard results about secat(— ) [2j Prop. 9. 18]. This yields 
the upper bound TC n+1 (X) < E.toMP*) + 1) - 1- 

5. Open Questions 

5.1. Is it possible to characterize spaces X for which TC n +i(X) takes either its 
minimum value of cat(X n ), or its maximum value of cat(X™ +1 )? We have estab- 
lished the minimum value is taken by ii-spaces. Examples at the other extreme 
include even-dimensional spheres, since we have TC„ + i(S' 2 ' r ) = n + 1 [1TJ Sec. 4], 
and cat((5 2r ) n+1 ) = n + 1. 

5.2. Examples 13.61 prompt the following: For powers X k of a space X, (when) is 
there a relation (such as equality) between TC n (X k ) and TCfc+i(X" -1 )? 

As regards this question, notice that the standard inequalities 

c&t(X k( - n - 1 '>) < TC„(A fe ) < c&t(X kn ) 

and 

cat(X fc (™- 1 )) < TCfe+^X"- 1 ) < catiX^-^+V) 
give a common lower bound, but different upper bounds. Relations of a similar 
nature are given in [TJ Cor. 3. 5, Cor. 3. 6] 
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5.3. From Proposition 13.71 (cf. Remark |4.5|) it follows that, for X an H-space, we 
have that TC n +i(X) = cat(/„) (as well as being equal to cat(X n )). Are there 
other situations in which TC n +i(X) may be identified as the L-S category of some 
auxiliary map or space? 

5.4. We mention briefly another invariant of the L-S type, namely relative category 
(see [2j Sec.7.2]). This is an invariant of a map p: E — > B, which we denote by 
relcat(p). We omit the definition here, but record the general inequalities secat(p) < 
relcat(p) < cat(B) + f. This invariant would seem of interest as regards TC(— ) 
because of the resulting inequalities TC„(X) < relcat(A„) < cat(X ra ) + 1. Is it 
possible to identify situations in which relcat(A) gives a better upper bound for 
TC„(X) than the usual cat(X re )? 
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